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Abstract 



In this paper we prove that for any prime p there is a constant 
C p > such that for any n > and for any p-power q there is 
a smooth, projective, absolutely irreducible curve over ¥ q of genus 
9 < C p q n without points of degree smaller than n. 

q 
en 
q 1 Introduction 



Let X be a smooth, projective, absolutely irreducible curve over the finite 
field ¥ q and let K be the function field of X. For any integer n > let a n 
denote the number of places of K of degree n. Then N n = ^2 d i n dad is the 
number of rational points over the constant field extension K¥ q n . The Weil 
inequality (see [12J) states that 



\N n - q n - l\ < 2gq 



n/2 



; 



where g is the genus of the curve. A search for curves with many points, 
motivated by applications in coding theory, showed that this bound is op- 
timal when the genus g is small compared to q (see [3] for further details). 
When g is large compared to q sharper estimates hold (see for example [B] 
for an asymptotic result or also jTT] Chapter V). A similar problem arises 
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from finding curves without points of degree n when n is a positive integer. 
In particular when X has no points over ¥ q n then g > j? ~ /2 . The genus 2 
case was already considered in [7j. Moreover in a recent paper, E. Howe, 
K. Lauter and J. Top [5] show that the previous bound is not always sharp 
when n = 1 and g = 3 or 4. In the same paper they cite an unpublished 
result of P. Clark and N. Elkies that states that for every fixed prime p there 
is a constant C p > such that for any integer n > 0, there is a projective 
curve over ¥ p of genus g < C p np n without places of degree smaller than n. 
In this paper we prove that this bound is not optimal. In fact we prove 
the following result. 

Theorem 1.1. For any prime p there is a constant C v > such that for 
any n > and for any power q of p there is a projective curve over ¥ q of 
genus g < C p q n without points of degree strictly smaller than n. 

We show the existence of such curves by means of class field theory. The 
basic facts and definitions about this topic are showed in the next section. In 
the third section we generalize a result in pQ about the number of ray class 
field extensions with given conductor m and we prove some consequences 
concerning cyclic extensions. In section 4 the estimate of Theorem IT is 
proved. A table of examples for q = 2 and n < 20 is given at the end of the 
paper. 

2 Background and notation 

Througout the paper we consider the function fields associated to the pro- 
jective, non singular, geometrically irreducible curves over the finite field ¥ q 
of characteristic p. 

The set of the places of the function field K is denoted by Vk and the 
set of divisors of K is denoted by V K . The degree zero divisors are denoted 
by T> Q K . We can associate to every element z £ K its principal divisor 
(z) G T>° K . The set of principal divisors is denoted by Prin(K). The number 
hx = \D° K / Prin(K)\ is finite and it is called the divisor class number of K. 

We denote by Jk and Ck the idele group and the class group of K (see 
[9], Chapter 2). 

In the sequel we use ray class fields for constructing curves. Let S be a 
finite non-empty set of places and let m = Yl npP be an effective divisor 
of the function field K with support disjoint from S. The S"-congruence 



subgroup modulo m is the subgroup of Jk 

Pes P&S 



r( n p) 



where Kp is the completion of K at the place P and U P p is the np-th unit 
group. 

Definition 2.1. A ray class group is a subgroup C™ of Ck of the form 

C% = (K*J™)/K* 
where J™ is a S-congruence subgroup modulo m. 

The index of C™ in Ck is finite and we denote by K™ the function field 
associated to the subgroup C™ by the Artin map (see [5], Chapter 2). 

The following result resumes many useful formulas for computing the 
genus of a ray class field (see [2], Section 1). 

Theorem 2.2. Let K be a function field over the constant field ¥ q of genus 
qk and let hx be the divisor class number of K. Let S be a place of degree d 
and m = Yui=i m iPi be an effective divisor of K where Pi are distinct places 
of degree n t for i = l,...,k such that S $_ Supp(m) and k > 1 is a non 
negative integer. Then the ray class field K™ is a function field over ¥ q d. 
The degree [K™ : K] is equal to 

ju TT (?** ~ l)g (mi ~ 1)ni 

dn K . 

- LJ - o—l 

The genus gx m of K™ is given by 

(2.1) g K ™ = 1 + 2 {q-l) ( 9K ~ ^ ' ~ ^ q^^l )- 



3 Ray class fields 

Let h = hx be the divisor class number of K. Then h is the degree of every 
maximal unramified abelian extension of K with constant field ¥ q . There 
are exactly h such extensions of K (see [I], Chapter 8). We denote them by 
j\ t , . . . ,i\ h . 

A similar result holds concerning also ramified extensions. 



Theorem 3.1. Let m = ^2 i=1 miPi be an effective divisor and let n, be 
the degree of Pi for i = 1, . . . ,t. We set m = if t = 0. We set also 
d = i^n* =1 (g™« - i) g (m;-iK if t > and d = h K otherwise. Then there 
are exactly d abelian extensions of K of degree d with conductor m and 
constant field ¥ q . 

As before we denote such extensions by K™, . . . , K%. There is no con- 
flict with the previous notation because the result concerning unramified 
extensions can be seen as a special case of the previous Theorem. 

Proof. In order to apply the Artin reciprocity Theorem we construct suit- 
able subgroups of the Class group Ck- 
Let Uq be the subset of Jk given by 

^o — {( x p)pev K e Jk\xp G Up for all places P G Vk\ 

and let U m be the subset of Uq given by 

U m = {(xp) Pe p K G U \x P = 1 mod t™* for all i — 1, . . . , £}, 

where tj is an uniformizer parameter at Pj. As before we set U m = Uq if 
m = 0. The field K* is canonically embedded in Jk and we denote it again 
with K* as in the previous Section. Let C m = U m /(K* fl U m ) be the classes 
of U m in Ck- 

Let D be the subgroup of Ck of classes of ideles x = (xp)p e -p K such 
that the divisor 

Div(x) = 2_. v p( x p)P 

P&Pk 

has degree 0. It is easy to check that D is well-defined and Uq C D . 
The following sequence is exact (see [T], Chapter 8): 

(3.1) ->■ D ->• C K ->■ Z ->■ 0, 

where the map C^- — >■ Z is the degree of the divisor and it is surjective by 
the Schmidt Theorem (see [TT], Chapter V). Let D be a divisor of degree 1. 
It is very easy to construct a class x G Jk such that Div(x) = D. Let 
[x] G CV be the class of x in CV. The subgroup generated by C m U [x] in 
(7ft; has finite index d. Let a 1; . . . , a^ be the representatives of the cosets of 
C m in D . Then the subgroups P>i of Ck generated by C m U ([x] + Oj) are <i 



distinct subgroups of (7^ of index <i such that the image onto Z in (3.1) is 
surjective. 

Let K™, . . . , K™ be the function fields corresponding to the subgroups 
Bi, . . . , Bd by the Artin map. It is very easy to show that K™, . . . , K™ are all 
the abelian extensions of K satisfying the hypothesis of the Theorem. □ 



Remark 3.2. The proof of the previous Theorem shows that the extensions 
K™, K™, . . . , K™ of K are all contained in the constant field extension of 
degree d of any one of them, say K™F q d. In fact the compositum of function 
fields Kf~K™ corresponds to the intersections B it j = Bi fl Bj in Ck by the 
Artin reciprocity map for i,j G {!,••■ , d}. The image of the valuation of 



Bij by the degree map in (3.1) is a subgroup of Z of finite index d'\d. In 
particular KfKf = Kf l ¥ i 



j * q 



Remark 3.3. When the quotient group D /C m is cyclic we can say some- 
thing more about the subextensions of K™ containing K for i = 1, . . . , d. 
In fact let I be a divisor of d. Then there is only one subgroup G of D /C m 
of index I. Let gi, . . ., gi be the cosets representatives of G in D /C m . We 
denote by Ft the fields corresponding by the Artin reciprocity map to the 
subgroups Gi of Ck generated by G \J ([x] + gi) for i = 1, . . . , I. The field 
extensions F{/K are all the abelian extensions of degree I unramified outside 
m with constant field ¥ q for % — 1, . . . , I. 

Corollary 3.4. Let m be an effective divisor and d a positive integer as in 
the previous Theorem. Let P be a place of K and denote its degree by d' . 
Let I be the positive integer gcd(d, d') and Pi\P be a place of K™ over P for 
i G {1, . . . , d}. If D /C m is a cyclic group then f(Pi\P) = 1 in at most I 
such extensions KfjK. 

Proof. Assume that the place P is totally split in K™/K for at least one 
i < d, otherwise the proof would be trivial. Then P is split in KJ^/K for 
j ^ % if and only if P is totally split in the compositum KfK^jK. But 
Kf-K™ = K™F q a for a suitable integer a\d by Remark 3.2. By the properties 



of the constant field extensions this is possible only when a\d' and so a\l 
and K? C KfFqi. 

It follows from the proof of the previous Theorem that 

I- ([x] + ai) C Bj 

and so / • (oj — af) G C m and the class of I ■ a,j in the quotient group D /C m 
is the class of I ■ a^. It is very easy to see that when D /C m is a cyclic group 
there are at most / such classes aj G D /C m and so there are at most I 
corresponding fields extensions by the previous Theorem. □ 

The previous Corollary can be generalized in the following result. 

Corollary 3.5. Assume the quotient group Do/C m be a cyclic group of order 



d as in Corollary 3.4 ■ Let s be a prime dividing d and let t be the maximal 



power of s dividing d. Let Fi/K be the extensions of degree t for i — 1, . . . , t 



as in Remark 3.3. Let P be a place of K of degree d' and P{\P be a place 
of Fi over P. Let I be the gcd(d',£) and let c > be the exponent such that 
j = s c . Assume c > 1. Then for all integers j = 1,2, ... ,c, the integer s 3 
divides /(p|P) in at least l(s c — s- 7-1 ) such extensions Fi/K. 

Proof. Let j 1 denote the number ls c ~ 3+l and E\/K, . . ., Ey/K be the ex- 



tensions of K unramified outside m of degree j 1 over K by Corollary ^4 
If s J /\f(Pi\P) for a certain i e {1, ...,£} then the Frobenius Frob(P) 
of P in Fi/K has order dividing s J_1 . Let E^/K be the only subfield of 
Fi of degree j' over K and let P[, be the place under Pi in Ey. Then 



Frob(P!,) = Frob^Piy- 1 = 1 so /(P/,|P) = 1. By Corollary |34| there are at 
most / such extensions E t /K such that f(P[\P) = 1, say, E\/K, . . ., Ei/K. 
There are exactly s- 7-1 extensions Fi/K over each i*^ so s J //(Pj|P) in at 
most Is^ 1 extensions Fi/K and the Corollary follows. □ 

Remark 3.6. In the previous Corollary when j = c we obtain that j does 
not divide /(Pj|P) in atmost - extensions Fi/K. 

4 A refinement of the Clark-Elkies bound 

When K is the rational function field ¥ q (x), we get as a Corollary a result 
similar to the one of Clark and Elkies cited in [5] (see [TU] Section 4.1 for 
more details) but we can improve that result for large n by considering ray 
class field extensions of K with conductor given by a sum of different places. 
In the sequel we denote by K the rational function field over ¥ q . The 
number of places of degree t of K is denoted by a t for any integer t > 0. It 
is very easy to check by induction that, for all n > 1, 



(4.1) J>d<<? 



q" 



n 

d<n 

The next Lemma shows that there are many function fields without 
places of small degree when we consider ray class field extensions of K. 

Lemma 4.1. Let C\ > and C<i > be two real positive constants (not 
depending on n) with C% < 1. Let m > logJn) be a prime number and let 
a < a m be a positive integer. Let qi, . . . , q Q be distinct places of K of degree 
m and let m be the divisor 2_, i=l c\i- We set d = yq _ 1 ' . Let K™, . . . , K™ 
be the abelian extensions of degree d unramified outside m as in Theorem 



3. 1 , Then there is a constant uq such that when n > no and a > C\ -, — - 



1 log (n) 



then there are at least C20? function field extensions K™ of K such that the 
inertia index /(Pj|P) is greater than de n , p) whenever P is a place of K of 
degree deg(P) < lo n ,- ) and Pi is a place of Kf over P. 

In the proof we use a well-known Lemma and an easy consequence. 

Lemma 4.2. Let s and m be odd prime numbers and let q be a prime power 
such that s\ ^-5^ but s J(q — 1. Then s = 2am + 1 for a suitable integer a > 0. 
In particular s > 2m. 

Corollary 4.3. There is a constant c q > such that when m > c q is a 
prime then there are at most m distinct primes dividing q _~j and these 
primes are all greater than 2m. 



Proof of Lemma \4.1\ Let i be an element in {1, ... , d} such that Kf jK is a 
function field extension with /(Pj|P) < de d (p) for at least one place P of K 
of degree smaller than -, — %-^. We estimate the number of such extensions. 
Let k be the integer q _~ . Let j be an integer in {1, . . . , a} and let t be 
a power of the prime number s such that t divides k. Consider the subex- 
tensions of K^ C K™ totally ramified in q^ of degree t for j £ {1, . . . , a}. 
Let d! denote the degree of P and let P iy j be the place of K\ 3 under P± with 
Pij\P- Let I be the integer gcd(t,<i / ). It is easy to see, multiplying all the 
maximal prime power t dividing k, that if for every prime power divisor t 
of k the number j divides f(Pij\P) for at least one j < a then 

k\f(P\P)gcd(k } d') 

and so 

m\p) > n 7r 

because k > n and d! > gcd(k,d'). It follows that if f(Pi\P) < de d , p) then 
there is at least one prime power t dividing k such that -. /f/(P ij3 -|P) for 
all j = {1,. . . , a}. For this reason, given a prime power t dividing k, it 
will be enough to estimate only the number of extensions Kf /K such that 
f |/(P M |P)forallj = l,...,a. 

The extensions K^ J j K are cyclic for j £ {!,...,«}. By Remark 



3.6 



there are at most - distinct extensions K^ jK of degree t totally ramified 
in q^ such that f //(Pjj|P). It follows that there are at most (-) different 
extensions K^ 1 ■ ■ ■ K^ a of K such that | J(f(Pi\P) when P is unramified. So 
we see that there are at most 



d 

s a 



extensions Kf jK with deg(Pi) < n. 

Now we consider the case P = q^, for a certain h G {l,...,a}, is a 

ramified place. We consider m' = m — P. For a similar reasoning as above 

we get at most 

(q m - I)"" 1 

(q- l)^- 1 

extensions Kf for j G {1, . . . , (g " > ~^"~ 1 } such that f(P-\P) < ^py, where 
Pj is a place of Kf over P. But Kf C iTf for g m - 1 suitable z G {1, . . . , d} 
and /(P'|P) < f(Pi\P) so there are at most 



s a-l 



extensions Kf jK of K with /(P^|P) < de n (p) when P G 5Mpp(m) is rami- 
fied. 

Now we sum the number of all such extensions for all the places P of K, 
ramified or not, of degree smaller than lo n ,, and for all prime s\k. So we 
prove the following inequality: 

S |fe .=i " deg(P)< -^ s \ k * 

where P runs over the unramified places of K of degree smaller than lnp ."„i • 
The left hand side in (4.2) is bounded by 

d , n , , d 



i°g„( n )' 



ma 



— + mq ■ q 



. n l °Sq(. n ) 



(2m)"- 1 * * (2m) 



by (4.1), Lemma 4.2 and Corollary 4.3 So we prove that 

qm 



(2m) a > - (2ma + g lo M">), 
1 — Co 



or also 



(4.3) a log (2m) > log g (g log * ( "> + 2ma) + log (- — ) + 1. 

It is very easy to check the last inequality in fact the right hand side is 
smaller than 

+ \ogJ2ma) + log,(- —) + 1, 



logJn) ^ ' °^1-C 2 



because the logarithm is a convex function and so (4.3) holds when n is 
large because a > C\ lo ",-, by hypothesis. D 



The proof of the following Lemma follows directly by the Hurwitz genus 



formula. It is a generalization of (2.1 ) 



Lemma 4.4. Let qi, . . . , q/, be distinct places of K of degree t\, . . . ,th respec- 
tively. Let pi, . . . ,p h be positive integers such that Pil^fp for i — 1, . . . ,h. 
Let Fi/K be ray class field extensions of degree pi totally ramified in c\i for 
i = 1, . . . , h. Then the genus gi of the compositum field L = F\- • • F^ is 
smaller than 

.. h h 

9l< zY^^TlPr 

i=i j=i 

Proposition 4.5. Let m and I be distinct prime numbers with I and m 
greater than 3\og q (n) and let a and (5 be positive integers with a < a m and 
(3 < ai . Let C\ > be a real constant and let C2 > be a real constant with 



C 2 < 1 as in Proposition 4-1 Let qi,...,q a (resp. p\,...,pp) be distinct 
places of K of degree m (resp. I) with a > C\ lo n ,, . Let m be the effective 

divisor X]f=i 1* + Sf=i Pi ■ Let k\ and k 2 be the integers 3 -~5^ an d ^Ef 
respectively and set d = q - _^ - - . Assume that k\ and k 2 are both prime 
to q — 1. 

Then there is an integer hq such that when n > uq and 

C 2 q-q n 

-a > 



2 n 

there is a function field extension Kf~/K for a certain i G {1, . . . , d} without 
places of degree smaller than n. 

Proof. We may assume that I and m are smaller than lo n (n) otherwise the 



proof would be more easy. By Lemma 4.1 there are at least C 2 d function field 



extensions Kf jK for i = 1, . . . , d such that deg(P)f(Pi\P) > n whenever 
deg(P) < lo "■ s and Pi is a place over P. In one of these field extensions 
Kf 1 of K there is a place of degree smaller than n only if there is a place P 
of K of degree d' < n with d! > lo n , n) such that P is totally split in K^ / K 
for all j G {1, . . . , a} and in K\ h jK for all h G {1, . . . , /3} by Lemma 



4.2 



where K^ and K\ are the ray class fields of K with conductor q 7 and ph, 
respectively, contained in K™. We are going to estimate the number of such 
function field extensions K™/K. 

For a fixed j < a we consider K\ 3 IK for i G { 1 , . . . , ki } . There are 
at most di = gcd(d',ki) function field extensions K^/K such that P is 



totally split by Corollary 3.4, Similarly for a fixed h < (3 there are at 



most d 2 = gcd(d', k 2 ) function field extensions K^ h / K with i G {1, . . . , k 2 } 

9 



such that P is totally split. We denote by d" the greatest common divisor 
gcd(g— 1, d'). It follows that there are at most d^d^d"^ 13 " 1 extensions Kf / K 
with i G {1, . . . , d} such that P is totally split. 

Let Ad lt d 2 ,d' be the number of places of K of degree d' totally split in 
all the subextensions of degree did" (resp. d 2 d") of the ray class fields K^ 3 
for i G {l,...,ki} and j G {1, . . . , a} (resp. K\ h for i G {1, . . . , k 2 } and 
he {1,...,/?}). Then 

A dl d2 d> < 1 + 2 /± q d ' /2 + deg(m) 

1,24 ~ d'd^d^d"^- 1 d^d'^+P' 1 V ; 

by the Chebotarev Theorem (see [H]), where L is the compositum of the 
subextensions of degree d\ and d 2 of K\ 3 and K\ h . By Lemma 4.4 we get 

^' ^^-■ + (//2 + 1)(ma + '^ 

By the previous Proposition there are at least C 2 d distinct extensions 
KfjK such that f(Q\P)deg(P) > n when deg(P) < lo n , n) but there are at 
most 

n-l 

/ J A dljd2td id^d 2 d" a 

d i= n 

i°g 9 (") 

extensions K™ / K with at least one totally split place of degree d' by Lemma 



3.4 In particular this number is smaller than 

n-l d i 

d '= n 

But 

did" < d! < n < ki 

and similarly for d 2 d". Moreover am + (31 < 2log q (d). It follows that there 
are at most 



(4.4) q^- + 2nq n/2 \ogJd)d 1 



/3 



n 



extensions Kf/K such that at least one point of degree d' < n is totally 
split. The right hand side in (4.4) is smaller than C 2 d if 

q n C 2 
q— < —d 

n 2 



and 



2nq n ^\og q (d)d 1/3 < -yd. 



10 



The first condition holds by hypothesis, the second one holds when n is 



large because d > g l0 M™). So there is at least one function field extension 
K™/K without places of degree smaller than n. □ 



In order to prove Theorem 1.1 we choose / and m greater than 3 log An) 
but smaller than Clog 9 (n) for a suitable constant C > and we find suitable 
a and 8 smaller than n with a or 8 greater than C\-, — ^Vr for an other 
suitable C\ > such that the integer 

(q m - l) a (q l - 1)^ 



d 



9 -l 



is bigger than 4q— but smaller than C'4q- — for a suitable constant C > 1 
(not depending on n). In fact, when d < C'4q-— then ma+I/3 < n when n is 
large and the genus g of Kf is bounded by g < ma ^ ^ d for alH G {1, . . . , d}, 



by (2.1), so g < |d < 2C"g ■ g n . We will see that C" = g is a possible choice 
for C". 

The existence of suitable a and 8 is proved by the next Lemma. 

Lemma 4.6. Let I and m be coprime numbers with I < m < 21. Then there 
is a constant Iq, such that when I > l Q then for any real number r greater 
than q 2m there are two positive integers a and 8 such that 

(4.5) r < ^ J -^ '— < rq. 

9-1 

Proof. Let R be the real number log„(r9) + log„(g — 1). Taking logarithm 



of both sides in (4.5) we get the equivalent condition 

R - 1 < aq m + 8q\ < R, 

where q m and q\ denote the real numbers log g (g m — 1) and log (J (g / — 1). 

By means of the Farey series (see [1] , Chapter III) we can find positive 
integers h and k with < h < k < m such that the real number 

v = kqi- hq m 

satisfies | < v < 1. In fact | is the rational number preceding — in the 
Farey series and | < — < — when I is large compared to q. In particular 
v < kl — hm = 1 by an elementary properties of the Farey series and v > ^ 
otherwise 

3L _ h. - JL- _ 

q m k kq m 2kq m 

11 



so 



and so 



I qi 1 I h 1 

m q m 2kq m m k km 



I qi 1 1 

> -, —, > 



m q m km 2kq m Am(m — 1) 
and we get a contradiction because - — — < -r- -^ — tt when I is large. 

° m q m 4m(m-l) ° 

Let c be the integer [— 1 and let z be the real number cq m . If z > R — 1 
then we choose a = c and j3 = and the Lemma follows. Otherwise we 
define the succession z% — z + iv for all integers % > 0. Let j be the minimum 
integer such that Zj > R — 1. Then Zj < i? because v < 1 and so j < | 
otherwise Zj would be greater than i?, because f > \ and i? > 2m 3 , but 
this is not the case. We choose a = c — jh and (3 = jk and the Lemma 
follows. □ 



Proof of Theorem \1.1\ We assume before q = p is a prime. 

Choose prime numbers I and m and two positive integers a and /3 satis- 
fying (k.5| in the previous Lemma with r = 4p^-. Such choice of r verifies 
the hypothesis of the Lemma when n is large and I and m are smaller than 
C log p (n) for a constant C > 0. By the Bertrand postulate there are at least 
two primes smaller than Clog p (n) when C > 12 so there are such integers. 

It is easy to see that a < a m and /3 < ai if I and m are greater than 
3 log p (n) otherwise p ma+l P would be greater than p n and it would not satisfy 



(4.5). In a similar way we see that a or j3 is greater than, say, j. 



48 1og„(n) 



otherwise p ma+l l 3 would be smaller than p n ^ 2 in contrast with (4.5). So we 
can apply Proposition 45] with C\ = ^. We get a function field without 



places of degree smaller than n for all n > uq for a suitable constant n®. 
We have already seen that the genus of such function field is smaller than 



2 ( _i) P w by (2.1 ). Let C p be the constant ^priyP™ - Then there is a function 
field with constant field ¥ p without places of degree smaller than n of genus 
smaller than C p p n for all integer n > 0. 

Now let q = p c be a prime power of p. By the previous case there is 
a function field K of genus ## < C p p cn = C p q n over F p without places of 
degree smaller of en. The constant field extension K¥ q is a function field 
over ¥ q with the same genus without places of degree smaller than n. This 
concludes the proof. □ 

12 



5 Tables 

We list examples of curves over ¥ q without points of degree d! such that 
d! < n when q = 2 and n < 20. 

The integer d in the table is the degree of a function field extension 
K/¥ q (x) of the rational function field with genus g and constant field ¥ q . 
In this table the field K is always a subfield of the ray class field K™ of 
conductor m. The irreducible polynomials in the forth column correspond 
to the places in the support of m with multiplicity. The polynomial in ¥ q (x) 
corresponding to the place S totally split in K™/¥ q (x) is showed in the last 
column. 
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